import java.util.Scanner;

public class Test12 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int mouth = sc.nextInt();
        int[] arr = new int[mouth];
        arr[0] = 1; arr[1] = 1;
        System.out.println(arr[0]);
        System.out.println(arr[1]);
        for (int last = 2; last < mouth; last++) {
            arr[last] = arr[last-1] + arr[last-2];
            System.out.println(arr[last]);
        }
    }
}

